![]() Digital filter bank
专利摘要:
公开号:WO1987006075A1 申请号:PCT/DE1986/000524 申请日:1986-12-24 公开日:1987-10-08 发明作者:Heinz GÖCKLER 申请人:Ant Nachrichtentechnik Gmbh; IPC主号:H03H17-00
专利说明:
[0001] Digitale Filterbank [0002] Die Erfindung bezieht sich auf eine digitale Filterbank gemäß Oberbegriff der Ansprüche 1 bis 4 bzw. des Anspruches 11. Solche digitalen Filterbänke werden eingesetzt zum Demultiplexen und Multiplexen digitalisierter Frequenzmultiplexsignale. Sie sind bekannt beispielsweise durch den Aufsatz von F.M. Gardener "On-board processing for mobile-satellite Communications" in Final report: ESTEC Contract 5889/84 Palo Alto, Californien, Gardener Research Company, 2. Mai 1985 und durch den Aufsatz "Comprehensive survey of digital transmultiplexing message" von Helmut Scheuermann und Heinz Göckler, Proceedings of the IEEE 69 vom November 1981, S. 1419 bis 1450. [0003] Nachteilig ist bei den bekannten digitalen Filterbänken, daß die FFT-Algorithmen, die an die Verarbeitung komplexer Signale angepaßt sind, nicht optimal eingesetzt werden können. [0004] Der vorliegenden Erfindung lag deshalb die Aufgabe zugrunde, eine digitale Filterbank der eingangs genannten Art anzugeben, welche Filterbank eine optimale Ausnutzung der FFT-Algorithmen erlaubt. [0005] Diese Aufgabe wurde gelöst durch die kennzeichnenden Merkmale der Patentansprüche 1 bis 4 bzw. 11. [0006] Optimale Ausgestaltungen der Erfindung ergeben sich durch die Unteransprüche. [0007] Durch die vorgeschlagene Filterbank ergibt sich ein optimaler Einsatz von FFT-Algorithmen. Die digitalen Filterbänke gemäß der Erfindung sind sehr effizient, d.h. sie benötigen im HinSummierer ersetzt sind, die Diskrete Fourier-Transformation (DFT) durch die inverse Diskrete Fourier-Transformation ersetzt ist, wobei die Verminderung der Abtastfrequenz fA um den Faktor M (↓M) durch die Erhöhung der Abtastfrequenz fA/M um den Faktor M (↑M) ersetzt ist und wobei alle Schalterfunktionen zum Demultiplexen durch solche zum Multiplexen ersetzt sind (Transposition digitaler Netzwerke). [0008] blick auf die gestellten Aufgaben und Forderungen bezüglich Steilheit, Durchlaß- und Sperrippel usw. wenig Addierer und Multiplizierer. [0009] Es folgt nun die Beschreibung der Erfindung anhand der Figuren. [0010] In Figur 1 ist ein Blockschaltbild für die digitale Filterbank gemäß Figur 2 gezeichnet, welche ein Übersichtsschaltbild zeigt. [0011] Die Figur 3 zeigt eine Schaltungsanordnung eines Teils der digitaler Filterbank in detaillierterer Form. In Figur 4 sind einige Frequenzspektren wiedergegeben, wie sie bei der Signalverarbeitung gemäß der digitalen Filterbank entstehen. [0012] Die Figuren 5, 6 und 7 zeigen besonders günstige Realisierungsformen entsprechend Fig. 3 der digitalen Filterbank. In Figur 8 ist eine hierarchische Mehrstufen-Baumstruktur mit mehreren digitalen Filterbänken gezeichnet. [0013] Die Figur 9 schließlich zeigt eine besonders günstige optimale Schaltungsanordnung einer digitalen Filterbank. [0014] In Figur 2 ist die digitale Filterbank Difiba in der Mitte als Block zu erkennen. Sie wird von einem komplexen Frequenzmultiplexsignal s(kT) gespeist, welches, wie das Beispiel der Figur 2 zeigt, durch Überabtastung 2fA aus einem Frequenzmultiplexsignal FDM mit anschließender Filterung mittels eines Digital Antialiasing Filter (DAF) und anschließender Normalabtastung fA = 1/T erzeugt wird. Durch die digitale Filterbank werden L komplexe Signale erzeugt, welche anschließend mittels eines DFT- bzw. FFT-Prozessors wiederum zu L komplexe Signale verarbeitet werden, welche jeweils mittels eines Demodulators DEM auf die einzelnen Kanäle demoduliert werden. Die Figur 1 zeigt ein Blockschaltbild der digitalen Filterbank, aufgeteilt auf je einen Block für Realteil und Imaginärteil, welche Blöcke durch Verarbeitung mit einer niedrigen Abtastrate, angedeutet durch einen senkrecht nach unten zeigenden Pfeil, wobei der Reduzierungsfaktor M ≤ L beträgt, Produktsummen vr(O)... vr(L) aus dem Realteil bzw. vi(O)... vi(L) aus dem Imaginärteil erzeugen, welche als die L komplexen Eingangssignale für die anschließende diskrete oder schnelle Fourier-Transformation dienen. Das gilt für Kanalmittenfrequenzen f1 = 1 . 3 mit 1 als laufender Kanalnummer und B der Kanalbandbreite. [0015] Für Kanalmittenfrequenzen f1 = 1 . B + B/2 müssen die komplexen Ausgangssignale der beiden Filterblöcke noch mit dem komplexen Faktor ejπq/L multipliziert werden, bevor sie dem Fourier-Transformator zugeführt werden, wie in Fig. 1 dargestellt. [0016] Die Figur 3 zeigt eine Kette von N - 1 = 9 Verzögerungsgliedern der Verzögerungszeit T, in welche Kette der Realteil sr(kT) des komplexen Eingangssignals einläuft. Die N = 10 Abtastwerte der Signalfolge werden mit der Abtastrate 1/(MT) abgetastet und mit den Koeffizienten h(O) , ...h(N-1) der Impulsantwort des komplexen Filters multipliziert. [0017] Anschließend werden die Produkte aus h(O), h(M)... sowie die Produkte h(1), h(1+M)... usw. zu den L = 4 Produktsummen vr(kM, 0),... vr(kM, 3) addiert. Diesselbe Anordnung wie hier für den Realteil gezeichnet, steht auch für den Imaginärteil, aus dem die Produktsummen vi(kM, 0),... vi(kM, 3) erzeugt werden. [0018] In Figur 4 sind Frequenzspektren wiedergegeben für eine digitale Filterbank mit L = 16 Kanälen, wovon aber lediglich 1 = 3 bis 13 benutzt werden. Das Kanalraster ist für die Mittenfrequenzen f1 = 1 . B + B/2 ausgelegt. In Figur 4a ist das Frequenzspektrum Sr des Frequenzmultiplexsignals als Ergebnis nach analoger Bandbegrenzung und einer Überabtastung mit der Abtastrate 2fA wiedergegeben. Dabei sind die Kanäle 3 bis 13 im Bereich 0 bis fA in Normallage und im Bereich fA bis 2fA in Kehrlage zu erkennen. Die Figur 4b gibt die Frequenzcharakteristik des DAF-Filters gemäß Figur 2 wieder. Es weist ein Übertragungsverhalten mit [HDAF (eJ2πf/fA)] mit komplexen Koeffizienten auf und ist, wie gezeichnet, mit einem zu fA/4 symmetrischen Durchlaßbereich versehen, wodurch es am aufwandsgünstigsten ist. Figur 4c zeigt das Frequenzspektrum S(eJ2πf/fA) des komplexen [0019] Signals s(kT) nach der periodischen Abtastung mit fA = 1/T, wobei sämtliche Kanäle 3 bis 13 in Normallage erzeugt werden. Die Figur 4d zeigt die Übertragungsfunktion [Hprot (eJ2πf/fA)] mit dem Durchlaßbereich von -B/2 bis +B/2 und den Filterübergangsbereichen jeweils von der Breite B. Diese Übertragungscharakteristik wiederholt sich bei Vielfachen der Abtastrate fA. [0020] In Figur 4e ist der Frequenzgang um 1 . B = 7B durch komplexe Modulation mit ej2Af1/fA = ej2π1B/fA = ej2π1/L verachoben. [0021] In Figur 4f ist das Ergebnis der Filterung mittels des vorherigen Filters wiedergegeben, es zeigt den Kanal 7 in Normallage mit aufgrund des Übergangsbereiches sich beidseitig anschließenden Resten der Nachbarkanäle. [0022] In Figur 4g und 4h sind jeweils die Frequenzlagen von Kanälen mit ungerader S 7 (eJ2ALf/2fA) und gerader Nummer S 8 (ej2πLf/2fA) wieder-gegeben. nach Verminderung der Abtastfrequenz um den Faktor M = L/2. [0023] In Figur 5 ist eine Polyphasenrealisierung der digitalen Filterbank wiedergegeben und zwar für den Sonderfall M = L und für Kanalmittenfrequenzen f1 = 1 . B oder f1 = 1B + B/2. Gezeichnet ist stellvertretend die Verarbeitung des Realteils des komplexen Eingangssignals, welche Eingangss ignal folge sr(kT) mittels eines Demultiplexers (rotierender Schalter) auf M = L Zweige von Verzögerungsgliedern mit der Verzögerungszeit M . T mit der Abtastrate fA = 1/T verteilt wird. In jedem dieser M Stränge wird jeder M-te Wert der Teilfolgen mit den Koeffizienten h(i) mit i = μ + kM (für μ = 0, 1,... M-1 und k = 0, 1, 2,... N/M multipliziert und anschließend zu den einzelnen Produktsummen vr(kM, 1) addiert. Entscheidender Vorteil bei dieser Anordnung ist, daß mit Ausnahme des Eingangsdemultiplexer-Schalters alle Operationen einschließlich Speicherung und Verzögerung der Daten bei der verminderten Ausgangsrate fA/M erfolgen. [0024] In der Figur 6 ist ein modifiziertes Polyphasennetzwerk dargestellt, wobei die erfindungsgemäße Filterbank durch M Zweigfilter mit M = L/K und für Kanalmittenfrequenzen fl = 1 . B oder fl = 1B + B/2 realisiert ist. Stellvertretend ist wieder die Verarbeitungseinheit für den Realteil Vr(kT) des komplexen Eingangssignals dargestellt, für den Imaginärteil wird die gleiche Anordnung benötigt. Der Eingangsdemultiplexer-Schalter verteilt die Eingangssignalfolge mit der Abtastrate fA = 1/T auf die μ Zweige mit jeweils einer Kette von N/M - 1 Verzögerungsgliedern. In jeder Kette werden jeweils alle K. Werte der Teilfolge mittels k Summatoren zu den Signalen vr(kM, μ) bis vr(kM, μ + L/K) für μ = 0, 1,... M - 1 zusammengefaßt. In Figur 7 ist eine modifizierte Polyphasenrealisierung des Teils der digitalen Filterbank für den Fall L = 4, M = 3, N = 9 und für Kanalmittenfrequenzen f1 = 1 . B oder fl = 1 . B B/2 dargestellt. Wiedergegeben ist stellvertretend die Verarbeitungseinheit für den Realteil des komplexen Eingangssignals. Die Eingangsfolge wird mittels eines Demultiplexer-Schalters auf die Zweige μ = 0, 1, 2, die jeweils 2 Verzögerungsglieder der Verzögerungszeit 3T enthalten, verteilt. Die einzelnen Werte der Teilfolgεn werden mittels Koeffizienten h(i) der Impulsantwort des Filters mit i = 0, 1,... bis N - 1 = 8 multipliziert und die so entstehenden Produkte mittels L = 4 Summierer zu den Produktsummen v0 = h0 + h4 + h.8, v1 = h1 + h5, v2 = h2 + h6 und v3 = h3 + h7 addiert. [0025] Figur 8 zeigt eine Baumstruktur-Realisierung, bei der das komplexe Eingangssignal s1(k) in Stufen jeweils mittels Filtern HH und HL mit komplexen Koeffizienten und jeweils unter Halbierung der Abtastrate in die komplexen Einzelsignale zerlegt wird. [0026] In Figur 9 ist eine besonders aufwandsgünstige Anordnung einer digitalen Filterbank dargestellt, die außerdem eine besonders aufwandsgünstige Ausführung des sich anschließenden DFT-Prozessors zur Folge hat. Die Anordnung ergibt sich für L = 4, M = 2-, N = 15 (wobei N = 8u-1, uεN, u-beliebig sein kann) und für Kanalmittenfrequenzen f1 = 1 . B + B/2. Dargestellt ist sowohl Real- als auch Imaginärteil, wobei beide eine identische Struktur aufweisen. Das komplexe Eingangssignal s(kT) wird mittels zweier Demultiplexer-Umschalter sowohl im Realteil als auch im Imaginärteil auf 2 Ketten von Verzögerungsgliedern im Takte der Abtastfrequenz fA = 1/T verteilt. Die 1. Kette besteht aus (N - 1)/2 = 7 Verzögerungsgliedern der Verzögerungszeit 2T, und die 2. Verzögerungslinie besteht aus einem Verzögerungsglied der Länge T(N - 3)/2 = 6T. Da die Koeffizienten h(i) für i = 1, 3, 5, 9, 11, 13 Null sind, wird lediglich der Ausgang dieses Verzögerungsgliedes 6T mit h7 = 1/2 multipliziert. Die Abtastwerte, welche an der 1. Verzögerungskette anstehen, werden mit und da die Impuls antwort in diesem Beispiel symmetrisch ist, mit und - multipliziert. Anschließend werden jeweils alle M = 2. Produkte aufsummiert zu v [0027] vr(3) = (sr(7T) - si(7T)) . h7 und vi(3) = (sr(7T) + si(7T)) . h7 gebildet. [0028] Diese 3 komplexen Signale v(0), v(2) und v(3) bilden, da, v(1) identisch gleich 0 ist, die komplexen Eingangssignale für den anschließenden DFT-Prozessor, welcher lediglich einige Summationen bzw. Subtraktionen zu bilden hat: s1r(2k) = vr(0) - vr(2) + vi(3), s0r(2k) = vr(0) + vr(2) + vr(3). s2r(2k) = vr(0) + vr(2) - vr(3), s3r(2k) = vr(0) - vr(2) - vi(3), s0i(2k) = vi(0) + vi(2) + vi(3), s1i(2k) = vi(0) - vi(2) - vr(3), s2i(2k) = vi(0) + vi(2) - vi(3) und s3i(2k) = vi(0) - vi(2) + vr(3). [0029] Für N=8u+3 , μεN verschwindet im Gegensatz zu Fig. 9 v(3)=0; dagegen ist v(1)≠0. Ansonsten ergeben sich die gleichen Verhältnisse. [0030] Es folgt nun eine mathematische Beschreibung der digitalen Filterbank für komplexe Ein- und Ausgangssignale. [0031] Die Aufgabe besteht darin, das komplexe Eingangssignal s(kT) = s(k) mit dem komplexe . Koeffizienten aufweisenden Filter H1 (ej2πf/fA) aus dem Eingangsspektrum des Frequenzmultiplexsignals auszufiltern. Mit der Impulsantwort (komplex = unterstrichen) h1(i) = h(i) ej2πiil/L i = 0, 1,... N - 1 (1) des komplexen Filters, das durch Frequenzverschiebung vom reellen Prototypfilter h(i) ≙ Hprot (ej2πf/fA) abgeleitet ist, ergibt sich das (komplexe) Ausgangssignal als Faltungsprodukt [0032] * [0033] Das gewünschte Signal, das auf die um den Faktor M ≤ L verminderte Abtastfrequenz fA/M bezogen ist, ergibt sich dann zu f [0034] Es werden nun Blöcke der Länge L zur geeigneten Verarbeitung gebildet mit i = Lp + q, wobei p = -∞... ∞ , q = 0, 1,... L - 1. (4) Eingesetzt in (3) ergibt sich [0035] [0036] Dabei läßt sich der Exponentialterm vereinfachen (p,1,Lε N) zu [0037] ej2π(Lp+q) 1/L = ej2πpl ej2πql/L = ej2πql/L (6) [0038] Damit ergibt sich mit einer Abkürzung für die für alle Kanäle 1 gleichen komplexen Größen v(kM,q): [0039] Dies gilt für Kanalmittenfrequenzen f1 = 1 . B. [0040] Die Realisierung der Beziehungen (7) ist in Fig. 1 im Zusammenhang mit Fig. 3 dargestellt. Zunächst ist eine Verarbei tung zur Bildung der komiexen Größen v(kM,q) mit der um den Faktor M verminderten Abtastfrequenz erforderlich (7a). S. Fig. 3; dabei sind die Teile zur Berechnung des Realteils bzw. des Imaginärteils identisch. [0041] Die komplexen Größen v(kM,q), 1=0... L-1 sind als Block der DFT der Länge L zu unterwerfen. Dabei wird die Effizienz des DFT- (bzw. eines beliebigen FFT-) Algorithmus optimal ausgenutzt, da sowohl als Eingangs- als auch als Ausgangsgrößen komplexe Signale verlangt sind. [0042] Es ist auch möglich, daß das Kanalraster um eine halbe Kanalbandbreite oder auch beliebig um verschoben (n, mεN; n<m) ist gegenüber Fig. 4. Dann gilt anstelle von (1) [0043] Dann bekommt (5) die Form und der Exponentialausdruck (6) n, mεN, n<m, [0044] Damit wird aus ( 7 ) mit [0045] [0046] Dies gilt also allgemein für die Kanalmittenfrequenzen f1 = 1 . B + B . n/m. Anstelle der ursprünglich reellen Koeffizienten h(pL+q) treten die komplexen Koeefizienten [0047] . . „ XX ■ __ _ ~ c h(pL+q) = h(pL+q) (11c) was zur Berechnung der Größen ṽ(kM,q) einer Verdoppelung der ursprünglichen Anzahl der Multiplikationen und Additionen entspricht. [0048] Für m = 2 und m = 4 besteht auch die Möglichkeit zur Berechnung von ṽ( M,q) über [0049] v(kM,q) = s(kM-pL-q) h(pL-ι-q) e J2θo*£ (12a), wobei für m = 2 ^ -^1 = (-1)n-° (12b) und für = 4 [0050] e ° - ,μ4 = ,np ( 12c) gilt. Damit ist der Aufwand zur Berechnung von Gl. (12a) und von v(kM,q) Gl. (7a) identisch. Damit ergibt sich schließlich an ( klA, ~ ) = v(kM,q) e' (12d), was für jedes q = 0, 1,... L - 1 im allgemeinen 4 Multiplikationen und 2 Additionen zusätzlich erforderlich macht falls n≠0 ist. Verglichen mit dem Ansatz Gl. (11) ist der Aufwand von Ansatz Gl. (12) stets dann geringer, wenn [0051] 4L < 2N (13) gilt, was häufig der Fall ist. [0052] Eine andere Möglichkeit für m = 2 und m = 4 ist, die Faktoren eJ " L (12d) mit der DFT zu einer ungeraden (ODFT) zusammenzufassen, was zu einer weiteren Aufwandsverminderung führt. [0053] Für beliebige Netzwerke zur digitalen Signalverarbeitung ist bekannt, daß sie durch Transposition in Netzwerke mit der dualen Funktion überführbar sind. So kann eine digitale Filterbank zur frequenzmäßigen Trennung von FrequenzmultiplexSignalen mit der Methode der Transposition in eine Filterbank zur frequenzmäßigen Zusammenführung vo n. Einzelsignalen in ein Frequenzmultiplex-Signal umgewandelt werden. Das bedeutet für die bisher beschriebenen Strukcuren, daß alle Signalflußrichtungen umgekehrt werden (Vertauschung von Ein- und Ausgang, Addierer wird Verzweiger, Verzweiger wird Addierer, DFT wird inverse DFT). Die Methode der Transposition digitaler Netzwerke ist beschrieben in dem Aufsacz "On the transpositon of linear time-varying discrete-time necworks and its application to multirate digital Systems", Philips J. Res. Bd. 33, 1978, S. 78 bis 102.
权利要求:
ClaimsANT Nachrichtentechnik GmbH Gerberstraße 33D-7150 BacknangPatentansprüche 1. Digitale Filterbank zur frequenzmäßigen Trennung eines mit der Abtastfrequenz fA abgetasteten aas höchstens L Einzelsignalen der Bandbreite B zusammengesetzten Frequenzmultiplexsignals, wobei die Produktsummen mit i = p . L + q und q = 0, 1 , 2, ... L-1, i,p,q = {0, 1, 2, 3,...}, aus dem mit der Abtastfrequenz fA = 1/T abgetasteten Eingangssignal s(k) und der endlich langen Impulsantwort h(i) für i = 0, 1, 2, ... ,N-1 einer Diskreten Fourier-Transformation (DFT) zur Bildung von L komplexen Ausgangssignalen unterworfen sind, wobei durch Verminderung der Abtastrate um den Faktor M ≤ L nur jeder M-te Wert der Produktsummen in der DFT bearbeitet wird, für Kanalmittenfrequenzen f1 = 1 . B, wobei 1 die laufende Nummer des Kanals mit 0, 1, 2,... L-1 und B die Kanalbandbreite sind, dadurch gekennzeichnet, daß das eingangsseitige Frequenzmultiplex- Signal eine komplexe Größe s(k . T) = sr(kT) + j . si(kT) mit dem Realteil Re = sr(kT) und dem Imaginärteil Im = si(kT) ist, wobei j = -1 und der Zeitfaktor k = ...-1, 0, +1,... sind, daß für die Filterung des Realteils und des Imaginärteils jeweils eine Kette von N-1 Verzögerungsgliedern der Verzögerungszeit T verwendet wird, daß die Abtastung des Inhalts der einzelnen unterschiedlich verzögerten Signalwerte der Teilfolgen beider Ketten jeweils mit einer Rate erfolgt, die um den Faktor M ≤ L vermindert ist, daß diese so abgetasteten Signalwerte für Real- und Imaginärteil jeweils mit den Koeffizienten h(i) multipliziert werden und daß für Real- und Imaginärteil jeweils die Ausgänge der L-ten Multiplizierer zu den L Produktsummen, nämlich den komplexen Zwischensignalen v(kM,q) summierend zusammengefaßt werden (Figur 3). 2. Digitale Filterbank zur frequenzmäßigen Trennung eines mit der Abtastfrequenz fA abgetasteten aus höchstens L Einzelsignalen der Bandbreite B zusammengesetzten Frequenzmultiplexsignals, wobei die Produktsummen mit n < m und n = 0 , 1 , 2 , . . . ; m = 1 , 2 , . . . mit i = p . L + q und q = 0 , 1 , 2 , . . . L- 1 , i , p , q = { 0 , 1 , 2 , 3,...}, aus dem mit der Abtastfrequenz fA = 1/T abgetasteten Eingangssignal s(k), der endlich langen Impulsantwort h(i) für i = 0, 1, 2,...,N-1 des Prototyp-Filters und mit einem komplexen Drehfaktor einer Diskreten Fourier-Transformation (DFT) zur Bildung von L komplexen Ausgangssignalen unterworfen sind, wobei durch Verminderung der Abtastrate um den Faktor M - L nur jeder M-te Wert der Produktsummen in der DFT bearbeitet wird, für Kanalmittenfrequenzen f1 = 1 . B + B . n/m, wobei 1 die laufende Nummer des Kanals mit 0, 1, 2,... L-1 und B die Kanalbandbreite sind, dadurch gekennzeichnet, daß das eingangsseitige Frequenzmultiplex-Signal eine komplexe Größe s(k .T) =sr(kT)+j.si(kT) mit dem Realteil Re = sr(kT) und dem Imaginärteil Im = si(kT) ist, wobei und der Zeitfaktor k = ... -1 , 0, +1 , ... sind, daß für die Filterung des Realteils und des Imaginärteils jeweils eine Kette von N-1 Verzögerungsgliedern der Verzögerungszeit T verwendet wird, daß die Abtastung des Inhalts der einzelnen unterschiedlich verzögerten Signalwerte der Teilfolgen beider Ketten jeweils mit einer Rate erfolgt, die um den Faktor M ≤ L vermindert ist, daß diese so abgetasteten Signalwerte für Real- und Imaginärteil jeweils mit komplexen Koeffizienten h(i) = hr(i) + jhi(i) mit hr(i) = h(i) . cos (2π . in/Lm) und hi(i) = h(i) . sin (2πi . n/Lm) multipliziert werden und daß jeweils die i-ten komplexen Signale zu den L Produktsummen, nämlich den komplexen Zwischensignalen v(kM,q) summarisch zusammengefaßt werden. 3. Digitale Filterbank zur frequenzmäßigen Trennung eines mit der Abtastfrequenz fA abgetasteten aus höchstens L Einzelsignalen der Bandbreite 3 zusammengesetzten Frequenzmultiplexsignals, wobei die Produktsummen : mit i = p . L + q und q = 0, 1, 2,... L-1, i,p,q = {0, 1, 2, 3, ...} , aus dem mit der Abtastfrequenz fA = 1/T abgetasteten Eingangssignal s(k), der endlich langen Impulsantwort h(i) für i = 0, 1, 2,...,N-1 des Prototyp-Filters und mit einem komplexen Drehfaktor einer Diskreten Fourier-Transformation (DFT) zur Bildung von L komplexen Ausgangssignalen unterworfen sind, wobei durch Verminderung der Abtastrate um den Faktor M ≤ L nur jeder M-te Wert der Produktsummen in der DFT bearbeitet wird, für Kanalmittenfrequenzen f1 = 1 . B + B/2, wobei 1 die laufende Nummer des Kanals mit 0, 1, 2 , . . . L-1 und B die Kanalbandbreite sind, dadurch gekennzeichnet, daß das eingangsseitige Frequenzmultiplex-Signal eine komplexe Größe s(k . T) = sr(kT) + j . si(kT) mit dem Realteil Re = sr(kT) und dem Imaginärteil Im = si(kT) ist, wobei und der Zeit faktor k = ...-1, 0, +1,... sind, daß für die Filterung des Realteils und des Imaginärteils jeweils eine Kette von N-1 Verzögerungsgliedern der Verzögerungszeit T verwendet wird, daß die Abtastung des Inhalts der einzelnen unterschiedlich verzögerten Signalwerte der Teilfolgen beider Ketten jeweils mit einer Rate erfolgt, die um den Faktor M ≤ L vermindert ist, daß diese so abgetasteten Signalwerte für Real- und Imaginärteil jeweils mit den Koeffizienten h(i) multipliziert werden, daß für Real- und Imaginärteil jeweils die Ausgänge der L-ten Multiplizierer zu den L Produktsummen, nämlich den komplexen Zwischensignalen v(kM,q) summierend zusammengefaßt werden und daß die komplexen Zwischensignale v(kM,q) vor der Diskreten Fcurier-Transformation jeweils mit komplexen Koeffizienten ejπq/L multipliziert werden (Figur 1 in Verbindung mit Figur 3) . 4. Digitale Filterbank zur frequenzmäßigen Trennung eines mit der Abtastfrequenz fA abgetasteten aus höchstens L Einzelsignalen der Bandbreite B zusammengesetzten Frequenzmultiplexsignals , wobei die Produktsummen mit n = 0 oder n = 1 und m = 2, i = p " L + q, q = 0, 1, 2, ... L-1 , i, p, q = {0, 1, 2, 3,...}, aus dem mit der Abtastfrequenz fA = 1/T abgetasteten Eingangssignal s(k), der endlich langen Impulsantwort h(i) für i = 0, 1, 2,...,N-1 des Prototyp-Filters und einem komplexen Drehfaktor einer Diskreten Fourier-Transformation (DFT) zur Bildung von L komplexen Ausgangssignalen f unterworfen sind, wobei durch Verminderung der Abtastrate um den Faktor M ≤ L nur jeder M-te Wert der Produktsummen in der DFT bearbeitet wird, für Kanalmittenfrequenzen f1 = 1 . B + B . n/m, dadurch gekennzeichnet, daß das eingangsseitige Frequenzmultiplex-Signal eine komplexe Größe s(kT) = sr(kT) + j . si(kT) ist mit dem Realteil Re = sr(kT) und dem Imaginärteil Im = si(kT) , wobei und der Zeitfaktor k = ... -1, 0, +1, ... sind, daß Realteil und Imaginärteil des Einganssignals jeweils in gleiche Anordnungen gespeist werden, daß diese Anordnungen jeweils aus einem Eingangsdemultiplexer (rotierender Schalter) mit M Stellungen besteht, wobei in jeder Stellung eine Kette von höchstens ‹N/M› Verzögerungsgliedern der Verzögerungszeit M . T speisbar ist, wobei ‹N/M› die nächstkleinere ganze Zahl angibt, wenn N/M keine ganze Zahl ist, daß der Eingangsdemultiplexer die mit der Abtastrate fA gelie ferten Werte des Eingangssignals zyklisch jeweils auf aufeinanderfolgende Ketten μ = 0, 1,... M- 1 , 0, 1,... verteilt, so daß die Eingangssignalfolge in M Teilfolgen der auf fA/M verminderten Abtastrate aufgeteilt wird, daß die verschiedenen Abtastwerte der M Teilfolgen mit Koeffizienten h(ѵ) ѵ = 0, 1,... N-1 multipliziert werden, so daß für die μ-te Teilfolge folgende Produkte entstehen: P(μ) = sμ(kM - ѵ M) . h(μ + ѵM), ѵ = 0, 1, 2 , . . . , daß jeweils die Produkte P(μ, M) zu komplexen Zwischensignalen v(kM,q) derart zusammengefaßt werden, daß L Summensignale entstehen, die die einzelnen Summanden P(μ) enthalten für μ = pM + p . λ + q - αM, einer Integer Division (ganzzahliger Anteil des Divisionsergebnisses) α = (pM + p . λ + q)/M (Figur 7) und λ = L-M und daß die komplexen Zwischensignale v(kM,q) vor der Diskreten Fourier-Transformation jeweils mit komplexen Koeffizienten ejπnq/L (= 1 für n = 0) mutlipliziert werden (Figur 1 in Verbindung mit Figur 3). 5. Digitale Filterbank nach Anspruch 4, für M = L/R, mit R ≤ L, R = 1, 2, 3,..., dadurch gekennzeichnet, daß aus den bei jeder Teilfolge anstehenden Produkten jeweils R Summationen durchgeführt werden, wobei der 1. Summierer das 1., (R + 1)., (2R + 1)... Produkt zu v(kM,μ) zusammenfaßt, wobei der 2. Summierer das 2., (R + 2)., (2R + 2). Produkt zusammenfaßt zu v(kM, μ + L/R) und wobei der R-te Summierer das R-te Produkt, das 2R-te Produkt, das 3R-te Produkt usw. zusammenfaßt zu v(kM, (R-1) . L/R), (Fig. 6). 6. Digitale Filterbank nach Anspruch 4, für M = L, dadurch gekennzeichnet, daß für jede der M Teilfolgen alle Produkte P(μ) = P(q) jeweils aufsummiert werden zu den L Produktsummen v(kM,q) für Real- und Imaginärteil von v(kM,q) (Figur 5) . 7. Digitale Filterbank nach einem der vorhergehenden Ansprüche, dadurch gekennzeichnet, daß mehrere digitale Filterbänke in einer Baumstruktur stufenweise sich verzweigend hintereinander angeordnet sind, wobei ausgehend von der 1. Stufe (Baumspitze) in der ѵ-ten Stufe (0 = 1, 2,...) eine Separierung in Lѵ Einzelsignale erfolgt, wobei die Abtastrate jeweils um den Faktor Mѵ ≤ Lѵ in der ѵ-ten Stufe vermindert wird (Fig. 8 für Mѵ = 2 und Lѵ = 4 für alle ѵ ). 8. Digitale Filterbank nach einem der vorhergehenden Ansprüche, dadurch gekennzeichnet, daß das komplexe Eingangssignal der digitalen Filterbank mit Hilfe eines Filters mit komplexen Koeffizienten von einem reellen mit der doppelten Abtastfrequenz (2fA) abgetasteten Frequenzmultiplexsignal abgeleitet ist (Fig. 2 in Verbindung mit Fig. 4a, 4b, 4c bzw. Fig. 8) . 9. Digitale Filterbank nach einem der Ansprüche 2, 4 oder 5 mit L = 4, M = 2, m = 2 und n = 1 , N = 8μ- 1 (μ = 1, 2, 3,...) für Kanalfrequenzen f1 = 1 . B + B/2, dadurch gekennzeichnet, daß Realteil und Imaginärteil des komplexen Eingangssignales s(kT) jeweils mittels eines mit der Abtastfrequenz fA = 1/T schaltenden Umschalters zu eine«m ersten Zeitpunkt auf eine 1. Kette von (N-1)/2 Verzögerungsgliedern mit der Verzögerungszeit 2T und zu einem 2. Zeitpunkt auf 1 Verzögerungsglied der Länge T(N-3)/2 gespeist wird, daß von der 1. Kette mit Verzögerungsgliedern 2T jeweils die Eingangsabtastwerte des 1., 3., 5., 7. usw. Verzögerungsgliedes mit den mit skalierten Koeffizienten h(4i) i = 0, 1, 2 , . . . multipliziert und im Realteil- bzw. Imaginärteilzweig zu den Produktsummen vr(o) bzw. vi(o) zusammengefaßt werden und jeweils die Eingangsabtastwerte des 2., 4., 6., 8. usw. Verzögerungsgliedes mit den mit skalierten Koeffizienten h(4i + 2), i = 0, 1, 2,... multipliziert und im Realteil- bzw. Imaginärteilzweig zu den Produktsummen vi(2) bzw. -vr(2) zusammengefaßt werden, indem jeweils das 1. und 2., das 5. und 6. usw. Produkt positiv und jeweils das 3. und 4. , das 7 . und 8. usw. Produkt negativ bewertet wird, daß die 2. Teilfolge jeweils am Ausgang der T(N-3)/2 Verzögerungsglieder mit h multipliziert werden, daß anschließend die Summe gebildet wird aus beiden Produkten zu vi(3) und die Differenz des Produktes aus dem Realteil minus dem Produkt aus dem Imaginärteil zu vr(3), wobei vr(0) mit vi(0), -vr(2) mit vi(2) und vr(3) mit vi(3) dem DFT-Prozessor als komplexe Signale zugeführt werden, daß der DFT-Prozessor aus den 3 komplexen Eingangssignalen 4 komplexe Ausgangssignale sO(2k)... s3(2k) derart bildet, daß s0r(2k) = vr(0) + vr ( r ) + vr(3) s0i(2k) = vi(0) + vi(2) + vi(3) s1r(2k) = vr(0) - vr(2) + vi(3) s1i(2k) = vi(0) - vi(2) - vr(3) s2r(2k) = vr(0) + vr(2) - vr(3) s2i(2k) = vi(0) + vi(2) - vi(3) s3r(2k) = vr(0) - vr(2) - vi(3) und s3i(2k) = vi(0) - vi(2) + vr(3) ist (Fig. 9 für N=15). 10. Digitale Filterbank nach einem der Ansprüche 2, 4 oder 5, mit L = 4, M = 2, m = 2 und n = 1, N = 8μ+3(μ=1, 2, 3...) für Kanalfrequenzen f1 = 1 . B + B/2, dadurch gekennzeichnet , daß Realteil und Imaginärteil des komplexen Eingangssignales s(kT) jeweils mittels eines mit der Abtastfrequenz fA = 1/T schaltenden Umschalters zu einem ersten Zeitpunkt auf eine 1. Kette von (N-1)/2 Verzögerungsgliedern mit der Verzögerungszeit 2T und zu einem 2. Zeitpunkt auf 1 Verzögerungsglied der Länge T(N-3)/2 gespeist wird, daß von der 1. Kette mit Verzögerungsgliedern 2T jeweils die Eingangsabtastwerte des 1., 3., 5., 7. usw. Verzögerungsgliedes mit den mit skalierten Koeffizienten h(4i), i = 0, 1, 2,... multipliziert und im Realteilbzw. Imaginärteilzweig zu den Produktsummen vr(0) bzw. vi(0) zusammengefaßt werden und jeweils die Eingangsabtastwerte des 2., 4., 6., 8. usw. Verzögerungsgliedes mit den mit skalierten Koeffizienten h(4i + 2), i = 0, 1, 2,... multipliziert und im Realteil- bzw. Ima ginärteilzweig zu den Produktsummen vi(2) bzw. -vr(2) zusammengefaßt werden, indem jeweils das 1. und 2., das 5. und 6. usw. Produkt positiv und jeweils das 3. und 4. , das 7. und 8. usw. Produkt negativ bewertet wird, daß die 2. Teilfolge jeweils am Ausgang der T(N-3)/2 Verzögerungsglieder mit multipliziert werden, daß anschließend die Summe gebildet wird aus beiden Produkten zu -vi(1) und die Differenz des Produktes aus dem Realteil minus dem Produkt aus dem Imaginärteil zu -vr(1), wobei vr(0) mit vi(0), -vr(1) mit -vi(1) und -vr(2) mit vi(2) dem DFT-Prozessor als komplexe Signale zugeführt werden, daß der DFT-Prozessor aus den 3 komplexen Eingangssignalen 4 komplexe Ausgangssignale sO(2k)... s3(2k) derart bildet, daß s0r(2k) = vr(0) + vr(1) + vr(2) s0i(2k) = vi(0) + vr(1) + vi(2) s1r(2k) = vr(0) - vr(1) - vr(2) s1i(2k) = vi(0) + vr(1) - vi(2) s2r(2k) = vr(0) - vr(1) + vr(2) s2i(2k) = vi(0) - vr(1) + vi(2) s3r(2k) = vr(0) + vr(1) - vr(2) und s3i(2k) = vi(0) - vr(1) - vi(2). 11. Digitale Filterbank zur frequenzmäßigen Zusammenführung (Frequenzmultiplexbildung) von höchstens L mit der Abtastfrequenz fA/M (M ≤ L) abgetasteten Einzelsignalen der Bandbreite B, dadurch gekennzeichnet, daß eine digitale Filterbank nach einem der vorhergehenden Ansprüche verwendert wird, wobei alle Signalflußrichtungeh umgekehrt sind, Ein- und Ausgänge der Filterbank vertauscht sind, Summierer durch Verzweigungspunkte und Verzweigungspunkte durch
类似技术:
公开号 | 公开日 | 专利标题 Bellanger2001|Specification and design of a prototype filter for filter bank based multicarrier transmission Bellanger et al.1974|TDM-FDM transmultiplexer: Digital polyphase and FFT TW303557B|1997-04-21| Vetterli1986|Perfect transmultiplexers US5696708A|1997-12-09|Digital filter with decimated frequency response EP0501690B1|1997-01-08|Einrichtung und Verfahren für die Verarbeitung von Digitalsignalen EP0212307B1|1992-03-25|Rundsteuerempfänger US5497398A|1996-03-05|Multi-carrier transceiver US5420891A|1995-05-30|Multiplierless 2-band perfect reconstruction quadrature mirror filter | banks Scheuermann et al.1981|A comprehensive survey of digital transmultiplexing methods CA2160045C|1999-04-27|Parallel cascaded integrator-comb filter US5561424A|1996-10-01|Data converter with minimum phase fir filter and method for calculating filter coefficients US6947509B1|2005-09-20|Oversampled filter bank for subband processing EP2484075B1|2015-06-03|Systeme für die Mehrträger-Übertragung von digitalen Daten und Übertragungsverfahren mit derartigen Systemen Jovanovic-Dolecek et al.2005|A new two-stage sharpened comb decimator EP0137464B1|1991-06-12|Digitale Signalverarbeitungseinrichtung mit einem digitalen Filter US6088327A|2000-07-11|Method and circuit arrangement for improving carrier separation for the transmission of OFDM signals Fliege1992|Orthogonal multiple carrier data transmission Lim et al.1994|Frequency-response masking approach for digital filter design: Complexity reduction via masking filter factorization US4270026A|1981-05-26|Interpolator apparatus for increasing the word rate of a digital signal of the type employed in digital telephone systems EP0190796B1|1989-12-20|Filtersatz für Signalanalyse und Synthese US7248189B2|2007-07-24|Programmable sample rate conversion engine for wideband systems US4237551A|1980-12-02|Transmultiplexer US5631610A|1997-05-20|Single side-band modulation system for use in digitally implemented multicarrier transmission systems Saramaki et al.1987|A class of FIR Nyquist | filters with zero intersymbol interference
同族专利:
公开号 | 公开日 EP0274474A1|1988-07-20| JPS63502944A|1988-10-27| EP0274474B1|1992-03-04| DE3610195C2|1988-12-15| US4792943A|1988-12-20| DE3610195A1|1987-10-01|
引用文献:
公开号 | 申请日 | 公开日 | 申请人 | 专利标题 US4131766A|1977-07-11|1978-12-26|Granger Associates|Digital filter bank|EP0501690A3|1991-02-28|1993-07-21|British Aerospace Public Limited Company|Apparatus for and method of digital signal processing| EP0616452A1|1992-10-13|1994-09-21|Robert Bosch Gmbh|Hierarchisch aufgebauter mehrstufiger digitaler FDM-Multiplexer/Demultiplexer|DE2436013C2|1974-07-26|1984-09-27|Licentia Patent-Verwaltungs-Gmbh, 6000 Frankfurt, De|| JPS6141461B2|1978-04-12|1986-09-16|Kokusai Denshin Denwa Co Ltd|| US4237551A|1978-12-22|1980-12-02|Granger Associates|Transmultiplexer| US4393456A|1981-03-19|1983-07-12|Bell Telephone Laboratories, Incorporated|Digital filter bank|EP0308649B1|1987-09-24|1994-06-08|ANT Nachrichtentechnik GmbH|Digitaler Filterbaum| DE3707960C1|1987-03-12|1988-10-20|Ant Nachrichtentech|Vieltraeger-Demodulator| DE3729585C2|1987-09-04|1989-09-21|Ant Nachrichtentechnik Gmbh, 7150 Backnang, De|| FR2622069B1|1987-10-16|1995-04-07|Thomson Csf|Dispositif de filtrage numerique et radar comportant un tel dispositif| JPH07109991B2|1989-06-05|1995-11-22|日本ビクター株式会社|ノイズシェーピング型再量子化回路| SE467680B|1990-12-19|1992-08-24|Johan Hellgren|Digital filterbank med minskad effektfoerbrukning| US5247515A|1991-01-28|1993-09-21|Rockwell International Corporation|Apparatus for extracting one from many multiplexed signals| DE4116495C1|1991-05-21|1992-06-17|Ant Nachrichtentechnik Gmbh, 7150 Backnang, De|Multiplexer-demultiplexer for synthesising or analysing frequency multiplex signals in multi-carrier system - has common filter block and real and imaginary part blocks for inverse discrete fast Fourier transformation| DE4234491C1|1992-10-12|1994-12-22|Ant Nachrichtentech|Digitale Filterbank| US5293382A|1993-03-01|1994-03-08|Motorola, Inc.|Method for FDMA signal multiplexing and demultiplexing| DE4313772C1|1993-04-27|1994-06-01|Ant Nachrichtentech|Nichtrekursives Halb-Band-Filter| DE4328497C1|1993-08-26|1995-01-12|Ant Nachrichtentech|Digitale Filterbank| US5606575A|1993-10-29|1997-02-25|Airnet Communications Corporation|FFT-based channelizer and combiner employing residue-adder-implemented phase advance| US5535240A|1993-10-29|1996-07-09|Airnet Communications Corporation|Transceiver apparatus employing wideband FFT channelizer and inverse FFT combiner for multichannel communication network| DE4337135C1|1993-10-30|1994-09-01|Ant Nachrichtentech|Drop-and-Add-Multiplexer zur Umsetzung und Aufbereitung eines Frequenzmultiplexsignals| DE4337136C1|1993-10-30|1995-01-19|Ant Nachrichtentech|Verfahren zur Erzeugung eines FDM-Signals| AT403217B|1994-02-11|1997-12-29|Siemens Ag Oesterreich|Digitalfilter für spektralanalysen| CA2122652C|1994-05-02|2001-02-20|Mohammad Reza Soleymani|Half-band filter for a cellular group demultiplexer| JP2842370B2|1996-04-15|1999-01-06|日本電気株式会社|復号化装置および復号化方法| DE19627788A1|1996-07-10|1998-01-15|Bosch Gmbh Robert|Umschaltbare Frequenzweiche| DE19627784C1|1996-07-10|1997-06-26|Bosch Gmbh Robert|Digitale Filterweiche| US5946293A|1997-03-24|1999-08-31|Delco Electronics Corporation|Memory efficient channel decoding circuitry| US5867479A|1997-06-27|1999-02-02|Lockheed Martin Corporation|Digital multi-channel demultiplexer/multiplex | FR2765757B1|1997-07-01|1999-09-17|France Telecom|Procede et dispositif de modulation d'un signal multiporteuse de type ofdm/oqam, et procede et dispositif dedemodulation correspondants| US7095781B1|1999-11-24|2006-08-22|Northrop Grumman Corporation|Polyphase filter with stack shift capability| US6990060B2|2000-02-11|2006-01-24|Bae Systems|Polyphase-discrete fourier transformsub-band definition filtering architecture| GB0004700D0|2000-02-28|2000-04-19|Lillington John|Frequency analysis| FR3049131B1|2016-03-18|2018-04-06|Thales|Procede de filtrage d'un signal d'entree numerique et filtre associe|
法律状态:
1987-10-08| AK| Designated states|Kind code of ref document: A1 Designated state(s): JP | 1987-10-08| AL| Designated countries for regional patents|Kind code of ref document: A1 Designated state(s): AT BE CH DE FR GB IT LU NL SE | 1987-11-07| WWE| Wipo information: entry into national phase|Ref document number: 1987900066 Country of ref document: EP | 1988-07-20| WWP| Wipo information: published in national office|Ref document number: 1987900066 Country of ref document: EP | 1992-03-04| WWG| Wipo information: grant in national office|Ref document number: 1987900066 Country of ref document: EP |
优先权:
[返回顶部]
申请号 | 申请日 | 专利标题 相关专利
Sulfonates, polymers, resist compositions and patterning process
Washing machine
Washing machine
Device for fixture finishing and tension adjusting of membrane
Structure for Equipping Band in a Plane Cathode Ray Tube
Process for preparation of 7 alpha-carboxyl 9, 11-epoxy steroids and intermediates useful therein an
国家/地区
|